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This listing of claims will replace all prior versions, and listings, of claims in the application. 

Listing of Claims: 

Claim 1 (previously presented): A computer-implemented method of operating a navigation 
system, said method comprising: 

using a geographic database containing data that represents geographic features, wherein 
said database includes an indexing structure widi three dimensions, wherein a firet dimension of 
said three dimensions includes latitude boundary information, wherein a second dimension of 
said three dimeixsions includes longitude boundary information, wherein said latitude boundary 
information and said longitude boundary information define a bounded area represented by a 
maximum latitude, a maximum longitude, a minimum latitude and a minimum longitude, 
wherein a third dimension of said three dimensions includes rank infomiation, wherein each of 
said geographic features have an associated rank information, wherein said rank information hzs 
at least two levels, a first level of rank is associated with the most important geographic features 
and a second level of rank is associated with geographic features of lesser importance, 

searching said geographic database for data representing a geographic feature using a 
latitude value, a longitude value and a rank valucj^ wherein said search uses said first and second 
dimensions of said indexing structure to identify the botinded area in which tiie latitude value 
and longitude value falls within, wherein said search uses said third dimension of said indexing 
structore to identify said level of rank corresponding to said rajok value. 

Claim 2 (previously presented): A computer-implemented index stored on a computer readable 
medium for a geographic database containing geographic data that represent geographic features, 
said index comprising: 

a single index structure that includes two spatial dimensions and a non-spatial third 
dimension, whexein said two spatial dimensions define a bounded area represented by a 
maximum latitude, a maximum longitude, a minimum latitude and a minimum longitude, 

wh^ein said structure is a ^-d-tree index structure comprising a root node, intermediate 
nodes and leaf nodes, 
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said geographic data indexed by said stnictoe are searchable spatially using computer- 
executable instructions and said two spatial dimensions of said index stracture and a latitude and 
a longitude, 

said geographic data indexed by said stnicture are seardiablc for a non-spatial property of 
the indexed geographic data that represent the geographic features using computer-executable 
instructions and said third dimension of said index structure, wherein said non-spatial property of 
the geographic data includes at least one of: a rank associated with the geographic features 
represented by the geographic data, a granularity of said indexed geographic data, and a scale 
associated with said indexed geographic data. 

Claim 3 (previously presented): The method of Claim 1 wherein said structure is a it-d-tree 
index stnicture comprising a root node, intamediate nodes and leaf nodes, wherein each node is 
part of a parent-child relationship wherein each parent node includes control infonnation from 
which one of at least two child nodes assodated with Ac parent node are distinguishable based 
on a search key. 

Claim 4 (previously presented): The invention of Claim 1 or 2 wherein said index is 
homogeneous. 

Claim 5 (previously presaited); Hie invention of Claim 1 or 2 wherein said index is 
non-homogeneous. 

Claim 6 (original): The invention of Claim 1 or 2 wheiein said geographic features are roads. 
Claim 7 (canceled). 

Qaim 8 (previously presented): The invention of Claim 1 or 2 wherein said rank includes both 
integers and fractional values. 

Claim 9 (currently amended): "Die invention of Claim 14 wherein said rank includes both 
integers and fractio n al values se l e cti\ity ia a eronularity nf t>in i ini^nvrtH 
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Claim 1 0 (currently amended): The invention of Claim 14 wherein said geographic features are 
rgadg sel e ctivity is a viowing oltitudo associated - with tho mdoxQd " 4 ato, 



Claim 1 1 (cuirently amended): The invention of Claim 14 wherein said index is 
non-homogeneous se l e ctivitv in a ooolo oGfiocintod jhnth thcs ir>Hflvp ^ H .. a ftto 

Claim 12 (currently amended): The invention of Claim 14 wherein said index is homogeneous 
s e l e ctivity^ is cm oxpiiation date ao oo ciat e d with the index e d data. 

Claim 13 (currently amended): The invention of Claim 14 wherein said k-d tree structure 
includes a root node , intermediate nodes and leaf nodes, wherein each node is part of a parent- 
child relationship wherein each parent node includes control information from which one of at 
least two child nodes associated with the parent node are distinguishable based on a search kev 
se l e ctivity is a orootion dat e aissodatod with th e ind e xed data . 



Claim 14 (currently amended): A computer-implemented index stored on a computer readable 
medium comprising: 

a single k-d tree indexing structure that includes a jfirst dimension, a second dimension 
and a third dimension, 

wherein the k-d tree in dexing .st ructure is used to index parcels of geographic data, 
wherein s aid parcels are collectiona of said geographic data that represent geographic features 
encompassed within abounded area: 

wherein said first dimension includes latitude boundary information of said bounded area. 

wherein said second dimension includes longitude boundary information of said bounded 
area, wherein said latitude boundary information and said longitude boundary information define 
[[a]] said bounded area represented by a maximum latitude, a maximum longitude, a minimum 
latitude and a minimum longitude, said parcels of geographic data indexed by said structure are 
searchable using computer-executable instructions and a latitude value, a longitude value and 
said first and second dimension of said indexing stnictuxe, 

wherein said third dimension includes rank infbimation that has at least two levels, 
wherein a first level o f rank i.q a ssociated with a first set of parcels comprising collections of the 
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TT,A«t im pflTt^t geograt)hic features and a second level of rank is associated with a second set of 

roTntmsing colleot jons of the geo g raphic features of lesser importance a G o lootivitir of 
saidindoxod data, said data indexed by said indexing stnicture is searchable for said ra^ 
cDlooti-.it:- tising coroputer-executable instructioiis and said third dimension of said indexing 
stmcture. 

Claim 15 (previously presented): Tbe metliod of Claim 1 wherein said data that represait 
geographic features are organized into layers based on said rank associated with the represented 
features. 
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